作業系統：程序排程演算法與死結處理、避免策略

📝 歷屆考古題

• 114年 普通考試 第13題
  系統原本將依序執行三個工作 P1、P2、P3，這三個工作所需的執行時間為 30 ms、9 ms、3 ms，現在為提升系統效能，改用最短工作優先（shortest-job-first）的方式來排程這三個…
  查看 AI 詳解 →
• 114年 普通考試 第21題
  有關分時系統（time sharing system）的運作方式，下列敘述何者正確？
  查看 AI 詳解 →
• 114年 普通考試 第22題
  在阻隔（blocking）系統呼叫中，下列敘述何者正確？
  查看 AI 詳解 →
• 113年 普通考試 第27題
  在作業系統中，有關死結預防（deadlock prevention）的定義，下列何者正確？
  查看 AI 詳解 →
• 113年 普通考試 第31題
  考慮三個工作甲、乙、丙，其所需的執行時間分別為 18、12、6 個單位時間，如果使用最短工作優先（shortest-job-first）的方式來排程這三個工作並且執行完成，這三個工作的的平均等待時間（…
  查看 AI 詳解 →
• 112年 普通考試 第27題
  一個行程（process）在下列那種情況時，由等待（waiting）狀態轉移到就緒（ready）狀態？
  查看 AI 詳解 →
• 110年 普通考試 第27題
  關於程序排程（Process Scheduling）演算法，下列敘述何者正確？
  查看 AI 詳解 →
• 109年 普通考試 第31題
  某作業系統中有五個程序 P1~P5，四種資源類型（Resource Types）：資源類型 A 有 7 個例子（Instances），資源類型 B 有 5 個例子，資源類型 C 有 6 個例子，資源類…
  查看 AI 詳解 →
• 108年 普通考試 第28題
  即時作業系統（Real-Time Operating System）中有 2 程序 P1, P2 在時間 0 同時被啟動，設其執行週期（period）分別為 10, 15，執行時間（execution…
  查看 AI 詳解 →
• 108年 普通考試 第33題
  在一個單 CPU 的分時多工作業系統下，時間片斷（time slice）是設成 10 毫秒（milliseconds）。假設上下文交換（context switch）需時 1 毫秒，而且所有的執行緒都…
  查看 AI 詳解 →
• 107年 普通考試 第29題
  下列何者不是死結（Deadlock）的條件？
  查看 AI 詳解 →
• 107年 普通考試 第30題
  在作業系統中，下列何者並非屬於工作排班程式（Job Scheduler）的工作？
  查看 AI 詳解 →
• 106年 普通考試 第20題
  下列何者 CPU 排班演算法可以得到最短的等待時間？
  查看 AI 詳解 →
• 106年 普通考試 第23題
  最短工作優先排班法（SJF）是著名的 CPU 排班演算法，假設目前有 P1、P2、P3 三個行程，其工作所需時間分別為 7、3、6，若利用最短工作優先排班法，三個行程全部等待時間為何？
  查看 AI 詳解 →
• 106年 普通考試 第24題
  下列何種 CPU 排班法有可能發生飢餓（starvation）現象？
  查看 AI 詳解 →
• 106年 普通考試 第39題
  在一個多程序（multi-process）的系統中，下列那種資源排程（resource scheduling）不會造成死結（deadlock）？（假設一個資源不能被二個程序同時使用，並且，如果沒有程序…
  查看 AI 詳解 →